Golden optimal path in discrete-time dynamic optimization processes
نویسندگان
چکیده
We are concerned with dynamic optimization processes from a viewpoint of Golden optimality. A path is called Golden if any state moves to the next state repeating the same Golden section in each transition. A policy is called Golden if it, together with a relevant dynamics, yields a Golden path. The probelm is whether an optimal path/policy is Golden or not. This paper minimizes a quadratic criterion and maximizes a square-root criterion over an infinite horizon. We show that a Golden path is optimal in both optimizations. The Golden optimal path is obtained by solving a corresponding Bellman equation for dynamic programming. This in turn admits a Golden optimal policy. §
منابع مشابه
A discrete-event optimization framework for mixed-speed train timetabling problem
Railway scheduling is a complex task of rail operators that involves the generation of a conflict-free train timetable. This paper presents a discrete-event simulation-based optimization approach for solving the train timetabling problem to minimize total weighted unplanned stop time in a hybrid single and double track railway networks. The designed simulation model is used as a platform for ge...
متن کاملEleventh Industrial Mathematical and Statistical Modeling Workshop for Graduate Students
Analytic and discrete optimization approaches for routing an aircraft in hostile air spaces have been developed. Using these approaches, an aircraft’s optimal risk path (where the risk is being detected by enemy radars) with constraints on aircraft speed, altitude and turn capability, mission range, mission time, fuel, etc. is computed. In the discrete optimization approach, we use different me...
متن کاملOptimal Finite-time Control of Positive Linear Discrete-time Systems
This paper considers solving optimization problem for linear discrete time systems such that closed-loop discrete-time system is positive (i.e., all of its state variables have non-negative values) and also finite-time stable. For this purpose, by considering a quadratic cost function, an optimal controller is designed such that in addition to minimizing the cost function, the positivity proper...
متن کاملTrajectory Optimization of Cable Parallel Manipulators in Point-to-Point Motion
Planning robot trajectory is a complex task that plays a significant role in design and application of robots in task space. The problem is formulated as a trajectory optimization problem which is fundamentally a constrained nonlinear optimization problem. Open-loop optimal control method is proposed as an approach for trajectory optimization of cable parallel manipulator for a given two-end-po...
متن کاملA class of multi-agent discrete hybrid non linearizable systems: Optimal controller design based on quasi-Newton algorithm for a class of sign-undefinite hessian cost functions
In the present paper, a class of hybrid, nonlinear and non linearizable dynamic systems is considered. The noted dynamic system is generalized to a multi-agent configuration. The interaction of agents is presented based on graph theory and finally, an interaction tensor defines the multi-agent system in leader-follower consensus in order to design a desirable controller for the noted system. A...
متن کامل